package h0729;

import java.util.*;
import java.util.regex.*;
/**
  * @description 英文输入法
  * @author 不知名帅哥
  * @date 2024/7/30 0:06
  * @version 1.0
*/
public class WordSuggestion {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // 读取输入
        String str = scanner.nextLine();
        String prefix = scanner.nextLine();
        
        // 处理输入字符串，提取单词
        //TreeSet 会对元素进行自然排序（即字典序）。这使得我们可以很方便地按字典序输出单词，而不需要额外的排序步骤。
        Set<String> wordsSet = new TreeSet<>();
        Pattern pattern = Pattern.compile("\\b[a-zA-Z]+\\b"); // \b匹配字符串的开始或结束
        Matcher matcher = pattern.matcher(str);
        
        while (matcher.find()) {
            wordsSet.add(matcher.group());
        }
        
        // 从单词集合中找出符合前缀的单词
        List<String> result = new ArrayList<>();
        for (String word : wordsSet) {
            if (word.startsWith(prefix)) {  //判断是否是这个前缀
                result.add(word);
            }
        }
        
        // 输出结果
        if (result.isEmpty()) {
            System.out.println(prefix);
        } else {
            System.out.println(String.join(" ", result));
        }
        
        scanner.close();
    }
}
